#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main(){
  int n,q,a,b,c;
  cin>>n>>q;
  vector<int>f(n);
  for(auto& x:f) {
    scanf("%dx%d=%d",&a,&b,&c);
    x=(c-b)/a;
  }
  int l,r,num=0;
  
  while(q--){
    num=0;
    cin>>l>>r;
    for(int i=l;i<=r;i++){
      for(auto&x:f){
        if(i==x){
          num++;
          break;
        }
      }
    }
    cout<<num<<endl;
  }
}